Sau khi có được tấm bằng về khoa học thể thao tại Đại học Brunel, Adams trở thành huấn luyện viên của Wycombe Wanderers vào tháng 11 năm 2003. Anh đã không thể ngăn sự rớt hạng của CLB xuống League Two ở mùa giải đó, và mặc dù CLB đã đứng đầu bảng xếp hạng vào tháng 8 năm 2004, một sự sa sút phong độ đã kéo họ trượt dài trên bảng xếp hạng.[12] Anh đã từ chức huấn luyện viên ở Wycombe vào tháng 11 năm 2004 với lý do cá nhân. Anh được kế nhiệm bởi John Gorman.

Vào tháng 7 năm 2005, Adams chấp nhận vai trò huấn luyện viên tập luyện ở đội bóng Hà Lan Feyenoord, phụ trách đội dự bị và đội trẻ. Sau đó, lần thứ hai Adams trải qua một khoảng thời gian ngắn ở Utrecht trong vai trò huấn luyện viên tập luyện vào tháng 1 và tháng 2 năm 2006. Trong thời gian tại Feyenoord anh cũng làm việc bán thời gian trong vai trò một tuyển trạch viên cho Arsenal, theo dõi các trận đấu ở Italia, Pháp, và Hà Lan.[13]

Adams gia nhập Portsmouth làm trợ lý cho Harry Redknapp vào tháng 6 năm 2006, lấp vào vị trí còn bỏ trống sau sự ra đi của Kevin Bond. Trong mùa giải đầu tiên của anh trong vai trò trợ lý, Portsmouth kết thúc ở vị trí thứ chín tại Premier League – thứ hạng cao nhất của họ kể từ thập niên 1950 và vô địch FA Cup 2007-08. Adams được bổ nhiệm làm huấn luyện viên tạm quyền của Portsmouth vào tháng 10 năm 2008, cùng với Joe Jordan,[14] sau sự ra đi của Harry Redknapp đến Tottenham Hotspur. Sau đó anh được bổ nhiệm là huấn luyện viên chính thức.[14][15] Anh bị sa thải vào tháng 2 năm 2009 sau khi Portsmouth chỉ giành được 10 điểm trong 16 trận mà anh dẫn dắt.[16]

Vào tháng 5 năm 2010, Adams ký hợp đồng ba năm huấn luyện CLB của Azerbaijan là Gabala FC thuộc Azerbaijan Premier League.[17] Anh rời cương vị huấn luyện viên của Gabala vào ngày 16 tháng 11 năm 2011, trước khi kết thúc mùa giải 2011-12.